Task Scheduling in Distributed Systems by Work Stealing and Mugging — A Simulation Study
نویسنده
چکیده
We model and simulate the execution of parallel jobs represented by directed acyclic graphs on a system of networked distributed heterogeneous computers. We tested two online schedulers, the Enhanced Cilk Scheduler ECS and the Central Manager CM . ECS is a decentralized scheduler, which implements work stealing and processor mugging techniques. CM is a centralized greedy scheduler. Our simulation results show that ECS is a well behaved scheduler particularly suited for scheduling task execution in dynamically changing systems because it is robust, requires little communication, and almost matches the performance of the CM scheduler.
منابع مشابه
Centralized and Distributed Job Scheduling System Simulation at Exascale
Job scheduling systems aim to efficiently manage the distributed computing power of workstations, servers and supercomputers to maximize throughput. As the development of high-speed networking and powerful supercomputers, the scheduling systems should be up to the exascale that is billions of jobs executed by millions of nodes with thousands of cores each, which is however, beyond the state-of-...
متن کاملGreen Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملA new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems
Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...
متن کاملPaving the Road to Exascale with Many-Task Computing
Exascale systems will bring significant challenges. This work attempts to addresses them through the Many-Task Computing (MTC) paradigm, by delivering data-aware job scheduling systems and fully asynchronous distributed architectures. MTC applications are structured as DAG graphs of tasks, with dependencies forming the edges. The asynchronous nature of MTC makes it more resilient than tradition...
متن کاملMATRIX: MAny-Task computing execution fabRIc at eXascale
Efficiently scheduling large number of jobs over large-scale distributed systems is critical in achieving high system utilization and throughput. Today’s state-of-the-art job management systems have predominantly Master/Slaves architectures, which have inherent limitations, such as scalability issues at extreme scales (e.g. petascales and beyond) and single point of failure. In designing the ne...
متن کامل